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Abstract 

A stochastic system of particles is considered in which the sizes of the particles increase by successive 
binary mergers with the constraint that each coagulation event involves a particle with minimal size. 
Convergence of a suitably renormalised version of this process to a deterministic hydrodynamical limit is 
shown and the time evolution of the minimal size is studied for both deterministic and stochastic models. 
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1 Introduction 

Coagulation models describe the evolution of a population of particles increasing their sizes by successive binary 
mergers, the state of each particle being fully determined by its size. Well-known examples of such models are the 
Smoluchowski coagulation equation [201 121] and its stochastic counterpart, the Marcus-Lushnikov process |16l I17j . 
and both have been extensively studied in recent years (see [11 13] 1131 1151 1191 [22] and the references therein). Another 
class of coagulation models has also received some interest, the main feature of these models being that the particles 
with the smallest size play a more important role than the others. A first example are the Becker-Doring equations: in 
that case, the (normalized) sizes of the particles range in the set of positive integers and a particle can only modify its 
size by gaining or shedding a particle with unit size [2. Another example are the min-driven coagulation equations: 
given a positive integer k, at each step of the process, a particle with the smallest size £ is chosen and broken into k 
daughter particles with size £/k, which are then pasted to other particles chosen at random in the population with 
equal probability [il [71 [91 [T5] . 

In this paper, we focus on the min-driven coagulation equation with k = 1 (that is, there is no break-up of 
the particle of minimal size) but relax the assumption of deposition with equal probability. More specifically, the 
coalescence mechanism we are interested in is the following: consider an initial configuration X — {Xi)i>i of particles, 
Xi denoting the number of particles of size i > 1, and define the minimal size ix of X as the smallest integer i > 1 
for which Xi > (that is, Xi-^ > and Xi — for i G {1, . . . , — 1} if > 1). We pick a particle of size £x, 
choose at random another particle of size j > £x according to a certain law, and merge the two particles to form 
a particle of size £x + j- The system of particles thus jumps from the state X to the state Y — {Yi)i>i given by 
Yk=Xkiik^ {£x,3, Ix + j} and 

Y,^=Xi^-l, K, =X, -1, Yt^+,=Xi^+, + l if j>£x, 
=X,^^2, Y2i^ = X2i^ +1 if j = £x, 
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Observe that no matter is lost during this event. It remains to specify the probabihty of this jump to take place: 
instead of assuming it to be uniform and independent of the sizes of the particles involved in the coalescence event as 
in [7], we consider the more general case where the jump from the state X to the state Y occurs at a rate K{£x,j), 
the coagulation kernel K being a positive and symmetric function defined in (N \ {0})^. 

A more precise description of the stochastic process is to be found in the next section, where a renormalized version 
of this process is also introduced. We will show that, as the total mass diverges to infinity, the renormalized process 
converges towards a deterministic limit which solves a countably infinite system of ordinary differential equations 
(Theorem II. 3p . The convergence holds true provided the coagulation kernel K{i,j) does not increase too fast as 
i,j — > cxD, a typical example being 

(1.1) K{i,j) = 4}{i) A , j,i > 1 , for some positive and non-decreasing function (j) . 

Well-posedness of the system solved by the deterministic limit is also investigated (Theorem II. ip and reveals an 
interesting phenomenon, namely the possibility that the minimal size becomes infinite in finite time according to the 
growth of K (Theorem II. 4p . Such a property also shows up for the stochastic min-driven coagulation process in a 
suitable sense (Theorem II. 5p . It is worth pointing out that coagulation kernels K of the form (|l.ip play a special 
role here. 



1.1 The stochastic min-driven coagulation process 

We now describe more precisely the stochastic min-driven coagulation process to be studied in this paper. It is 
somehow reminiscent of the Marcus-Lushnikov process |16l I17| (which is related to the Smoluchowski coagulation 
equation). As in this process, two particles are chosen at random according to a certain law and merged but there 
is here an additional constraint; namely, one of the particles involved in the coalescence event has to be of minimal 
size among all particles in the system. To be more precise, we fix some positive integer A'^ and an initial condition 
Xo = iXu,)i>i e el, such that 

OO 

(1.2) ^iXfo=iV, 

i=l 

where XI^q is the number of particles of size i > 1 and ij, denotes the space of summable nonnegative and integer- 
valued sequences 

(1.3) 4 := {^0 = {Xi,o)^>l G £'(N \ {0}) : X,.o £ N for all i > l} . 

We next consider a time-dependent random variable X^ (t) = {Xf' {t))i>\ which encodes the state of the process at 
time t starting from the configuration Xq , its i^'-component Xl' (t) standing for the number of particles of size i > 1 
at time t > 0. We assume that X^ (0) = X^ , so that N is equal to the total mass initially present in the system. The 
process {X^ (t))t>o evolves then as a Markov process with the following transition rules: if, at a time t, the process 
is in the state X^ (t) = X = {Xi)i>i with minimal size > 1 (that is, Xi^ > and Xi = for 1 < i < £x — i 
if £x > 1), only a given particle among the Xi-^ particles of minimal size Ix can coalesce with another particle and 
this coagulation event occurs at the rate K{lx,j), where j > Ix is the size of the second particle involved in the 
coagulation. Mathematically, this means that the process jumps f rom the state X^ {€) = X to & state of the form 

F = (0, . . . ,0,Xf^ - 1, X^^+i, . . . - 1, . . . -f 1, . . .) with rate K{ex,j)Xj 

for some j > Ix or to the state 

Z ^ (0, . . . , 0, -2,Xe^+i,...,X2ej, +1,...) with rate K{ex,ix){Xe^ -1). 

Equivalently, this means that the process waits an exponential time of parameter 

\x := j f2 K{ex,j)x, -K{ex,ex) 
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and then jumps to the state Y with probabihty K{£x , j)Xj / \x for j > £x and to the state Z with probability 
K{£x , £x)iXej( — 1)/Xx- Observe that, as could be equal to 1 or 2, there might be no particle of size £x after 
this jump and the minimal size thus increases. In addition, we obviously have 

oo oo oo 

i— 1 i—l i—l 

SO that the total mass contained in the system of particles does not change during the jumps. Consequently, 

oo oo 

(1.4) J2 * ^^(^) = J2^^i^o=^ * - • 



As already mentioned, one aim of this paper is to prove that, under some assumptions on the coagulation kernel K 
and the initial data {X^)n>i, a suitably renormalised version of the stochastic process converges to a deterministic 
limit as tends to infinity. More precisely, we introduce :— X^ /N and, for further use, list some properties of 
this process. Owing to the above construction, the generator = {C^)k>i of this renormalised process reads 



(1.5) 



where / = {fk)k>i ■ ^^N \ {0}) £^(N\ {0}) and (e,),>i denotes the canonical basis of ^^(N\ {0}). Moreover, the 
quadratic variation = {Qk)k>i of the martingale 



fix" it)) 



(£^/)(X^(s))ds 



(1.6) 



/ OO 



ei^+j e 



N N N 

-I 2 
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Let /3(C) be the drift of the process X^ when it is in state C, so that 

m E (^'-0, 

where q{(,,0) is the jump rate from ^ to ^' . Taking f = id in p.Sp leads to the following formula for the drift 
r -0 if 1<J<^C-1, 



(1.7) 



k(0--^- E K{£^,j)^j~2K{£^,£^)ie, + j^K{£^,£^) 
PAO K{£^,j - 4) 0-., - K{£^,j) 



if j>k + 1, J / 24 



N 



We also define 
(1.8) 
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It can be written in the form 

oo 

j=i 

where dtj is obtained by taking /(^) = S^jej in p.6fl . so that 



(1.9) 



iV 



if 1 < j < 



if j>k + 1, i / 24, 



1.2 Main results 

For p £ [1, oo), let be the Banach space of p-summable real-valued sequences 
We next define the space of real- valued sequences with finite first moment by 

f oo 

(1.10) Xi^i := <x = {xi)i>i : ||g||i.i := ^ i < oo 

I i=i 

which is a Banach space for the norm and its positive cone 

X^-^ ~ {x = (a::i)i>i G Xi,i : Xi > for i > 1} . 
For m > 2, let Xi^m be the subspace of Xi^i of sequences having their m — 1 first components equal to zero, namely 

(1.11) Xi^m ~ {x = {xi)i>i e Xi,i : Xi^O for i £ {1, . . . , m — 1}} , 

and X^„^ ■=Xi,mn X^^^. 
We assume that there is k > such that 

(1.12) < K{i,j) = K{j,i) < K i j , i,j>l, and Si := inf {/("(i, j)} > for z > 1 . 



Next, for i > 1, we define the function 



(1.13) 



( bf{x)~0 

OO 

b'i'\x) ~-2K{i,i) x,~ J2 ^(^'■?') 
, b[''\x) := - Xj-i - K(i,j) Xj 



if 1 < j < J - 1 , 



-J • "w if J>j + 1- 

Let us point out here that b^^\x) is closely related to the drift /3(x) defined by (|1.7|l for x G A'l^; 
Consider an initial condition a;o — (xi,o)i>i such that 

(1.14) So G A'lli with si.o > and ||a::o|li,i = 1 . 
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Theorem 1.1. Assume that the coagulation kernel K and the initial condition xq satisfy (|1.12[) and (|1.14p . respec- 
tively. There is a unique pair of functions {i,x) fulfilling the following properties: 
(i) there is an increasing sequence of times {ti)i>o with to — such that 



We define 
(1.15) 



£{t) :— i for t £ [ti-i,ti) and i>l. 



supti = lim ti £ (0, oo] . 

i>0 i^oo 



(a) X — {xi)i>i e C([0, too); •^1,1) satisfies x{Q) = xq, 



(1.16) 
and solves 
(1.17) 

In addition, 
(1.18) 
and 
(1.19) 



x{t) e ^i^f(i) \ A'i,^{t)+i for t e [Q.toa) ; 



^(t) = (x(t)) for te[Q,t^)\{t, : i>0}. 



j{t) > for t£ (ii-i,t,] anrf j >i + l 



|la;(i)|li,i = |la;o|li,i = 1 for te [0,t^) . 



In other words, for each i > 1, x(t) G X^- and a;i(i) > for t G [ti-i,ti) and dx{t)/dt — b''-^\x(t)) for t G {ti-i,ti). 
Given t G [0,too), Theorem 11.11 asserts that x{t) G •^j^^jj) with xm){t) > 0, so that £(t) is the minimal size of the 
particles at time t. 

Remark 1.2. The assumption ||a::o||i,i = 1 is actually not restrictive: indeed, given xq G X^-^^ such that a;i,o > 0, the 
initial condition xo = xo/||2:o||i,i fulfils (|1.14|l . If x denotes the corresponding solution to (|1.17|l with minimal size 
£ and x ;= ||xo||i,ix, it is straightforward to check that the pair {i,x) satisfies all the requirements of Theorem \l.l\ 
except (|1.19[l which has to be replaced by ||a;(t)||i,i = ||a;o||i,i fort G [0,foo). 



We now turn to the connection between the deterministic and stochastic models and establish the following con- 
vergence result. 

Theorem 1.3. Let K and xq be a coagulation kernel and a deterministic initial condition satisfying (|1.12|l and 
(|1.14|) . respectively. Consider a sequence {X^)n>i of stochastic initial configurations in £^ satisfying ()1.2|l which are 
close to Xo in the following sense: 



(1.20) 



^0 - XO 



> 



1 



iVl/4 



Assume further that, for any i > 0, there is Hi > such that 

(1.21) K{i,j)<Ki, j>i, and Koo:=sup|y"| 



< 00 . 



Let X be the corresponding solution to (|1.17l) with maximal existence time too defined by (|1.15l) and, for N > 1, the 
Markov process starting from Xq" defined in Section \l.l\ Then for all t G (0, too) there exist constants C{t),D{t) > 
such that for N large enough : 



sup 

0<a<t 



N 



X^{s)-xis) 



^ OW\ ^ C{tl 
J - Ari/4 J - ivi/4- 
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We next turn to the life span of the deterministic and stochastic min-driven coagulation models and investigate 
the possible values of too as well as the behaviour of the time T'^" after which the stochastic min-driven coagulation 
process X starting from Xq G (i?^ being defined in (|1.3|) ) no longer evolves, that is, 

(1.22) T^" := ini {t > : \\X{t)\\i = l}. 

We first establish that, according to the growth of the coagulation kernel K, too is finite or infinite. Note that, in the 
former case, this means that the minimal size £ blows up in finite time. 

Theorem 1.4. Consider an initial condition xo satisfying (|1.14[) and let x be the corresponding solution to the min- 
driven coagulation equations given in Theorem ] defined on [0,too), too being defined in (|1.15|) . 
(i) If K(i, j) < (In (i + 1) A In (j + 1)) / {4:Aq) for i,j> 1 and some Aq > then too = oo- 
(a) If K{i,j) > ao (ln(i + 1) A ln(j + l))"'^'''" for i,j > 1 and some ao > and a > 0, then too < oo. 

A more precise result is available for the stochastic min-driven coagulation process under a stronger structural 
assumption on the coagulation kernel. 

Theorem 1.5. Assume that the coagulation kernel K is of the form 

(1.23) K{i, j) = (f){i) f\ cj){j) where (f) is a positive increasing function. 
Then 

oo 

TS.{T^°) < oo if and only if ^ —— < oo , 



sup 



the space £lf being defined m (|1.3 



The above two results provide conditions on the coagulation kernel K which guarantee that, in a finite time, some 
mass escapes to infinity, or forms a giant particle, of the order of the system. This is the behaviour known as gelation 
for the Smoluchowski coagulation equation and the Marcus-Lushnikov process, and is known to occur when the 
coagulation kernel K satisfies K{i,j) > c{ij)^^'^ for some A £ (1,2] [8] [10]. We observe that the growth required 
on the coagulation kernel is much weaker for the min-driven coagulation models. In fact the behaviour we have 
shown is more extreme than gelation, in that all the mass goes to infinity or joins the giant particle. A similar 
phenomenon has been called as complete gelation in the context of the Marcus-Lushnikov process, and is known to 
occur instantaneously, as A'^ — > oo, whenever K{i,j) > ij(log(i + 1) log(j -I- I))'* and a > 1 [llj . 

2 The deterministic min-driven coagulation equation 

In this section, we investigate the well-posedness of the min-driven coagulation equation (|1.17|) . It is clearly an infinite 
system of ordinary differential equations which is linear on the time intervals where the minimal size £ is constant. 
We will thus first study the well-posedness for this reduced system, assuming the coefficients to be bounded in a first 
step to be able to apply the Cauchy-Lipschitz theorem and relaxing this assumption afterwards by a compactness 
method. We also pay attention to the first vanishing time of the first component which was initially positive. The 
proof of Theorem 1 1.1 1 is then performed by an induction argument. 

2.1 An auxiliary infinite system of diff"erential equations 

Consider i > 1 and a sequence {aj)j>i of real numbers satisfying 

(2.1) 0<aj<Aj, j>l, 
for some A > 0. We define the function F — (-Fj)j>i on Xi.i by 

r F,{y)~0 if l<j<i-l, 

OO 

(2.2) I F,{y) := -a, yi~^ Oj yj , 

, Fjiy) ■■= a-j-i yj-, ~ Oj yj if j>i + l 
for y e Xi^i. Note that (PTTj) ensures that F{y) £ £^ for y £ and that F{y) G Xi^i. 
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Proposition 2.1. Consider a sequence (aj)j>i satisfying (|2.ip and an initial condition j/o = (2/j,o)j>i G Xi^i. There 
is a unique solution y G C([0, oo);Xij) to the Cauchy problem 

(2.3) §=-^(2^)' 2^(0)= 2/0- 

Moreover, for each t> 0, y and dy/dt belong to (0, t; A'l,^) and L"^ {0,t;i^), respectively, and 

oo oo 

(2.4) yj(t) = 

j — i j=i 

We first consider tlie case of a bounded sequence (fflj)j>i. 
Lemma 2.2. Consider a sequence (aj)j>i satisfying 

(2.5) < a, < , i > 1 , 

/or some Ao > and an initial condition yo = (j/j,o)j>i £ A'l.i. Then there is a unique solution y £ C([0, oo); A'i,i) to 
the Cauchy problem (|2.3[) and 

oo oo 

(2.6) ^J2/.(t) = ^J%.o, i>0. 



Proof. It readily follows from (|2.2p and p.5|l that, given y £ X\^i and y G A'l^i, we have 
(2.7) ||F(j/)-F(y)||i,i <4Ao 

while the first i — 1 components of F{y) vanish. Therefore, F is a Lipschitz continuous map from X\^i to X\^i and 
the Cauchy-Lipschitz theorem guarantees the existence and uniqueness of a solution ?/ G C([0, oo); A'l.i) to (|2.3p . 

Next, let {gj)j>i is a sequence of real numbers satisfying < gj < G j for j > 1 and some G > 0. We deduce from 
(|2.3p . (|2.5|) . and the summability properties of j/ that 



d 

(2.8) — ^ 2/j (t) = ^ - 3» - gj ) (i) , t > . 



dt 



In particular, the choice gj = j , j > 1, gives (|2.6|) . □ 



Proof of Proposition [2711 For m > 1 and j > 1, we put a™ := aj A m. Since the sequence (a™)j>i is bounded, it 
follows from Lemma [2.21 that there is a unique solution t/™ — (y7')i>i ^ C([0, oo); A'i_i) to the Cauchy problem 



(2.9) = -ai Vi - Oj , 



dt 

(2.10) = aj_iyj_i-aj y^ , j>i + l, 

with initial condition i/™'(0) = yo. Introducing cr™ := sign(y™), we infer from (|2.ip . (|2.9p . and (|2.10p that 



7?i m m m 



^11 mil \ ^ . m 



d^"^ 11^-^ dt 



Em "-Uj 



m \ mi \ ^ • m mm. \ ^ • m m Tn \ ^ • m i ttt. i 

-I a, \y, \- 2_^i Oj + ^ ^j-^ Vj-i J IVj I 

mi mi 



((« + j) c^i+j o-j c^j 1% 

j = ! 

OO 

< 2i ^a™ <2Ai 
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hence 
(2.11) 



\\y"'{t)\\i,i < llyolli.i 



t>0. 



It next readily follows from pTT]) . ([ZQ]) . and (f2?T0|l that 



dt 



< Ai\yr\+An.i, 

< A{j~i)\yjl,\+Aj \yj^\, j > i + 1 



<3A lly^Wlli.i <3yl ||yo||i,i e' 



t > 



and thus 

. s >^ dyT , ^ 

(2.12) E 
by (EUl). 

Now, for all j > 1 and T > 0, the sequence of functions (yf )]v>i is bounded in VK^'°°(0, T) by (PTTjl and (^T^ and 
thus relatively compact in C([0,r]) by the Arzela-AscoU theorem. Consequently, there are a subsequence (mfc)fc>i, 
rrife — > oo, and a sequence of functions y — {yj)j>i such that 



(2.13) 



Um sup \y"^''{t) -yj{t)\ ^0 for j>l and r>0. 



' ie[0,T] 



If j > z + 1, it is straightforward to deduce from (|2.10|l and (|2.13|) that yj actually belongs to C^([0, oo)) and solves 
(2.14) 



dyj 

— = aj-i yj-i - Qj yj , yj(0) = yj,o . 



dt 

In addition, (|2.1ip and (|2.13p imply that y{t) £ Xi.i for all t > and satisfies 



(2.15) 



l|y(i)l|i,i < l|yo||i,i 



t> 0. 



Passing to the limit in (|2.9|l is more difficult because of the infinite series in its right-hand side. For that purpose, we 
need an additional estimate to control the tail of the series which we derive now: we first recall that, since yo € Xi^i, 
a refined version of the de la Vallee-Poussin theorem ensures that there is a nonnegative and non-decreasing convex 
function G C°°([0, oo)) such that C^(0) — 0, is a concave function. 



(2.16) 



lim 



= oo , and ^ C(j) l^j."! < . 



see [6l[T4]. We infer from (f2?T|l . ([2^ . (f2?T0|l . and the properties of ( that 



dt 



Ec(j) 



(C(^ + i) sign(?/™j) sign(2/7) - C(i) sign(2/r) sign(yf ) - C(i)) 1%™ 



E 



Jo 



C"(r + s) dsdr + 2 C(i) < lyf! 



E(^'iC"(r)dr + 2C(»)) ar Ij/fl 



< 2AC(i) b^lli.i+Ai EjC'(j) 
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Owing to the concavity of (' , we have j CU) ^ 2 ("(j) for j > 1 [121 Lemma A.l]. Inserting this estimate in the 
previous inequahty and using (|2.1H) . we end up with 

, oc oc 

and thus 

oo / oo \ 

(2.17) J2m\yTii)\<(J2aj)\yj.o\ + 2Aa^)\\yo\\i,it\ e'^'\ t>0, 

j—i / 

the right-hand side of (f2Tf|) being finite by (f2TT6|l . It first follows from (f2?T3|l and ([2Tf)l by the Fatou lemma that 

OO / OO \ 

(2.18) J2a^) \y,{t)\ < (J2aj) i^M + ^Aa^ iiyoiii,i A t>o. 

j—i / 

Notice next that, thanks to the superlinearity (|2.16|) of the estimates (|2.17p and (|2.18|l provide us with a control 
of the tail of the series "^^j and J]] j yj which does not depend on m. More precisely, we infer from (|2.17|l . (|2.18p . 



T > 0, t G [0 


T], and J > 2i, 


j-i 


OO 




-%■)(*)! + Ej' 






.7-1 


-^^■)(*)l + c(j) 


J-1 


^/ M 2J 
-y.)(t)| + ^(j) 



EC(i) l2/..o|+2^C(*) llyolli.i T e^-"' 



Owing to (|2.13|l . we may pass to the limit as fc ^ cxj in the previous inequality to deduce that 

2J 



limsup sup IKy"'" -?/)(t)||i,i < 
fc—oo te[o,T] ) 



E <(.?■) |y..o| + 2AC(i) llyolli.i T 



We next use (|2.16p to let J ^ oo in the previous inequality and conclude that 

(2.19) hm sup Wiy^" -y){t)\\^^=Q. 

Recalling (|2.1|l . it is straightforward to deduce from (|2.19p that 

oo oo 

lim sup E "7" y?" (*) ~ E yi (*) = 

for all T > 0, from which we conclude that yi belongs to C^([0, oo)) and solves 

d °° 

(2.20) ~i7 = y^ ^Y y^ ' y'^^^ = y^'° ■ 



Another consequence of (|2.19p is that y £ C{[0,oo); Xi^i) and is thus locally bounded in Xi^i. This property in turn 
provides the boundedness of dy/dt in £^ , the proof being similar to that of (|2.12|l . We finally use once more (|2.19p 
to deduce from (|2.6p (satisfied by thanks to Lemma 12. 2p that (|2.4p holds true. We have thus established the 
existence part of Proposition 12.11 



As for uniqueness, if y and y are two solutions to the Cauchy problem (|2.3p , a computation similar to that leading 
to (Em gives \\y{t) - y(t)||i,i < ||j/(0) - y(0)||i,i e^-^ 
assertion of Proposition 12. II is proved. 



for t > 0. Consequently, y = y and the uniqueness 

□ 
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Remark 2.3. In fact, the derivation of (|2.17p is formal as the series (,{j)yT '^"^ known to converge a priori 
(recall that ^(jf) is superlinear by (|2.16l) ). It can be justified rigorously by using classical truncation arguments. More 
specifically, for R > 1, define (B.{r) = (;{r) for r £ [Q,R] and Ci?,(r) = C,{R) + C,' {R){r - R) for r > R. Then 
enjoys the same properties as and the sequence (Cii(i))i>i grows linearly with respect to j. We can then use (|2.8p 
to perform a similar computation as the one above leading to (|2.17p and obtain a bound on X^CflO) vT does 
not depend on R neither on m. The expected result then follows by letting R ^ oo with the help of the Fatou lemma. 

We now turn to specific properties of solutions to (|2.3p wlien yo G X^-. 
Proposition 2.4. Consider a sequence (aj)j>i satisfying (|2.1|) . an initial condition yo — {yj,o)j>i G Xu such that 

(2.21) yo G X+, and y,,o > , 

and let y be the corresponding solution to the Cauchy problem (|2.3|) . There are G (0, cxj] and t,.i G [t*,cxj] such 
that 

(2.22) yi{t)>0 for te[0,t,) and y,(t*)=0, 

(2.23) yki{t)>0 for te{0,t,) and k>2, 

(2.24) yj{t) > for te [0, t,) and j >i + l, 

(2.25) yj{t)>0 for te[0,t,) if j>i + l and t/j,o > , 

(2.26) ^(*)<° te[o,t,.,), 

and 

(2.27) l|y(i)l|i.i = llyolli.i for t € [0,t,) . 

Ift^ < oo, then > t, and the properties 1^171^ . P^^ . (g^S]), and (PTT)) also hold true for t = t*. 
Proof. We define 

t, := svlP {t > Q : yi{s) > Q for sG[0,t)}, 

and first notice tliat t, > due to the continuity of yi and the positivity (|2.2H) of ?/i,o. Clearly, yi fulfils (|2.22p . 

Consider next j G {i + 1, . . . , 2i — 1} (if this set is non-empty). Since y(t) G X\^i for f > 0, it follows from (|2.3|l that, 
for t G [0,t.), dyj{t)/dt = -Oj yj{t) and thus yj{t) = yj^ e"°J* > 0. We next deduce from (|2.3|) that, for t G [0,t,), 
dy2i{t)/dt = ai yi{t) — a2i y2i{t) > —a2i y2i{t), whence y2i{t) > j/2i,o e""^'* > 0. We next argue in a similar way to 
prove by induction that yj{t) > for t G [0,t,) so that y fulfils (|2.24p . 

We now improve the positivity properties of y and prove (|2.23|l and (|2.25p . Consider first j > i + 1 for which 
yj,o > 0. By (|2.3|l and (|2.24|l , we have dyj{t)/dt — aj-i yj-iit) ~ aj yj{t) > —Uj yj{t) for t G [0,t,), whence 
yj{t) > j/j,o e^"^* > and (|2.25p . To prove (|2.23p , we argue by contradiction and assume that there are k > 2 and 
to G (0, t*) (or to G (0, t*] if t* < oo) such that y^iito) = 0. We infer from (|2.3|) and the variation of constants formula 
that 

rt-a 

= ykiito) = e""*-'*'" yki,o + a(fe-i)i / e""''''*"""' j/(fe_i)i(s) ds . 

Jo 

The non-negativity of yti.o and y{k-i)i and the continuity of y(k-i)i then imply that yki,o ~ and y(k~i)iif) ~ for 
t G [0, to]. At this point, either k = 2 and we have a contradiction with (|2.22p . Or > 2 and we proceed by induction 
to show that yii{t) = for t G [0, to] and I £ {1, ... , k}, again leading us to a contradiction with (|2.22|l . 

The property (|2.26|l now follows from (|2.ip and (|2.23|l : indeed, by (|2.3|l we have 

-^{t) = -a. y^{t) - yj{t) < -02, j/2z(t) < 



for t G [0, t,) (and also for f = f» if t» < 00,) so that 



:= sup <{ t > : ^(s)<0 for s e [Q,t)\ '>t, , 



10 



and t,.i > t* if t» < oo. 

Finally, since y{t) belongs to for t e [0,t,), (|2.27|l readily follows from (|2.4p . □ 
We next turn to the study of the finiteness of the time t* defined in Proposition 12.41 

Proposition 2.5. Consider a sequence {a,j)j>i satisfying ()2.1|) . an initial condition yo = {yj,o)j>i & ■^i.i satisfying 
(|2.2ip and iet y be the corresponding solution to the Cauchy problem (|2.3p . Assume further that there is So > such 
that 

(2.28) < 5o < flj , j > 1 ■ 

Iftt £ (0,00] denotes the time introduced in Proposition \2.4\ then t, £ (0,00). 



Proof. For t > 0, we put 

Mo{t):=J2y^{t) and M_i(t):=^^ 
By flTI^ . Moit) > for t G [0, t,) and it follows from (glj that 



d /Af_i\ 1^/1 1 1\ M_i ^22, 



Observing that 

we infer from (|2.28p that 



1 Af_i 1 



Mo ? (z+i 3^ Mo i,' 



< -!- and ^ , ^ < — . 



i + j j Mo i 



d f M-i\ ^ So V" / 1 1 M-i 1\ 



dt \ Mo J ~ Mo + j j Mo i 



y,-M-i + —— Mo 

Mo 



' Mo ^ i(i + j) - 2i Mo ^ - 2i 



Consequently, we have 

for t € [0,f*) which implies that t* < (2iA'/_i(0))/(5oA/o(0)) < 2/5o and is thus finite. □ 



Mo Mo Zi 



2.2 Proof of Theorem [TT] 

The construction of the functions {£, x) is performed by induction on the minimal size, noticing that x solves an 
infinite system of ordinary differential equations similar to (|2.3p on each time interval where £ is constant. 

Proof of Theorem 11.11 

Step 1: By (|1.12|) . the sequence {K{l,j))j>i fulfils the assumptions (|2.H) (with A = n) and (|2.28p (with So = Si) 
while xo satisfies (|2.2ip with i = 1. According to Propositions 12. l l 12.41 and 12.51 there is a unique solution x'^^ £ 
C([0, 00); Xi^i) to the Cauchy problem 

^^=6W(xW), xW(0)=xo, 
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and there is ti £ (0, oo) such that 

x['-\t)>0 for te[0,ti) and x[^\ti) ^ , 
xf\t) > for te (0,ti] and j > 2, 

= ||a;o||i,i for t G [0,ti] . 

II lli.i 

We then put 

£{t)~l and x{t) ■- x^^\t) for tG[0,ti). 
Clearly, x fulfils dTH}, (fLTT]) . and ([LT9)| for i = 1. 

Step 2: Assume now that we have constructed {£,x) up to some time ti for some i> 1. On the one hand, owing to 
(|1.12p . the sequence {K{i + l,j))j>i fulfils the assumptions p.l|l (with A = a {i + 1)) and (|2.28|) (with <5o = 
On the other hand, the sequence x{ti) belongs to X^-^-^ with Xj{ti) > for J > i + 1 by (|1.18p . We are then in a 
position to apply Propositions l2.lll2.4l and l2.5l and conclude that there is a unique solution a;'-*"'"^-' G C{[ti, oo); 
to the Cauchy problem 

:c(^+i) (to =:.(*.) , 

and there is ti+i G (0, cxj) such that 

4+i\i)>0 for te[U,U+i) and x^;+/^(i,+i) = , 
xf~^^\t) > for te {ti, ti+i] and j>i + 2, 

\\x^'+^\t)\\ = \\x{t.)\\i^i for t G 



11,1 



We then put 

£{t)--i + l and x{t) := x'-"'^^\t) for iG[ti,ti+i). 

It is then easy to check that x G C([0, ti+i; and fulfils (iLlGll . (tTTf)) . JLTH), and (fLT9)l for j G {1, . . . ,i + 1}. 

This completes the induction process and the proof of the existence part of Theorem 11.11 

Step 3: If {i,x) and {l,x) both satisfy the properties listed in Theorem 11.11 we deduce from Proposition 12.11 that 
x{t) = x{t) for t G [0, ti A ii]. In particular, xi and xi vanish at the same time ti A ti which implies that ti = t\. We 
next argue by induction to conclude that 1 = 1 and x = x. □ 



3 Convergence of the stochastic process 

In this section, we study the stochastic process introduced in Section 11.11 and prove Theorem 11.31 The proof is 
performed along the lines of the general scheme developed in [S] with the following main differences: the deterministic 
system of ordinary differential equations (|1.17|l considered herein has its solutions in an infinite-dimensional vector 
space and changes when the minimal size I jumps. 

Let if be a coagulation kernel satisfying p.21|l . We fix an initial condition xo satisfying (|1.14|l and let x be the 
corresponding solution to p.l7|l . Owing to (|1.19p and (|1.2ip . we may argue as in the proof of Proposition 12.11 to 
show that, for i > 1, 



(3.1) 



dx , . 

Tt^'^ 



< 3Ki , t G [ti-i, ti] 



Consider a sequence of random initial data (X(J^)^^j^ in ili satisfying p. 211 and (ll.20|) . For each A'^ > 1, denotes 

the Markov process described in Section [1.11 starting from and := X^ /N its renormalized version. To prove 
Theorem 1 1.3 1 we need to introduce some specific times relative to the extinction of some sizes of particle. Let Tq^ = 
and define 

(3.2) := innt > T^^i : X!" (t) = 0} , a^" := - T^-^ , i>l. 

We also put Si := ti — ti-i for i > 1, the times (ti)i>o being defined in Theorem 11.11 
We begin by proving the following proposition. 
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Proposition 3.1. For all I > 0, there exist positive constants Co{I), Co{I)' , and an integer No{I) such that 

sup \\X^(t)-a:mi>%^] <^M- for N > ^(1) . 



Two steps are needed to prove Proposition 13.11 we first consider i > 1 and work on tlie interval [TILi,tI'], 
sliowing tiiat tlie beliaviour at any time t € {Tl^i,Tl^] only depends on the behaviour at the "initial" time T/^i 
(Proposition 13. 2(l . We then argue by induction on i to prove a "global" convergence result (Proposition 13. 3( ). 



Proposition 3.2. For all i > 1 and 7 > 0, there exist positive constants Ci(7, i), Ci (i)', Si £ (si, Si + 1), r^i, and an 
integer Ni{j,i) such that 

(3.3) + s.) < 0, + s) < -77, < for se[0,s,], 



for N > 7Vi(7, i), where 

and a:'*' : [ti_i,oo) Xi^i denotes the solution to the differential equation 

(3.4) ^(t) =6(0(^(i)(i)) fort>ti.,, x'-'\ti.,) = x{ti.,). 

at 

Proof. Fix i > 1 and set x := a;'-'-' to simplify the notation. Recall that x{t) = x^''\t) for t £ [ti-i,ti]. By Section Fl-ll 
we have for < s < , 

iiti-i + s) = x{ti-i)+ [ b^^\x{ti-i + t)) dt, 

Jo 

X^'iTlL. + s) = X''{Ti^^)+ r p{X''{TlL^+t))dt + M^, 

Jo 

where {M^)g>o is a jTi''- martingale, JT^*^ := a (^Xj,n : t € [0, s]J , and f3 is the drift of the process X'^ defined 
in (|1.7|) . Subtracting the above two identities, we obtain 



(3.5) X^ {t!^, + s) - x(t,-i + s) 



= l^(i;^)-:r(i.-i) + ^^ [p{X''{Tr-,+t))-b^'\x''{Tr.,+t))] dt 
+ [b(''(X'^(T;'!i+f))-fe«(5;(t._i+t))] dt + M^. 

We now aim at using the representation formula (|3.5|l to estimate \\X^ (T^Li + s) — x{ti^i + s)\\i for s £ [0, ]. This 
requires in particular to estimate the martingale term in £^ . However, a classical way to estimate is to use 
the Doob inequality which gives an L^-bound not suitable for our purposes. To remedy this difficulty, we only use 
p.Sp for the first d components of X^ {T/^i + s) — x{ti-i + s), the integer d being suitably chosen, and control the 
tail of the series by the first moment. More precisely, given d > 1, we introduce the projections Pd and qd defined in 
f by pd{y) ■- (yi, ...,yd,0,...) and qd{y) = y-Pd{y), y G e^. Clearly, 

(3.6) \\Pd{y)h < ^ \\Pd{y)h , y€l\ 
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and 



(3.7) ||gd(y)||i < ye ^1.1- 

Owing to (|3.7|l and the boundedness of the first moment oi and x (see (|f .4p . (|1.19p . and Lemma l2.2p . we have 
for s e [0, erf] 

WX'' (TlL, + s) ~ x{U-^ + s)\\i 

< llpd (^"^(T^^i + s) - + s)) 111 + ||gd (X^m^!! + s)) 111 + \\qiix{U-i + s))||i 

< IIP. + .) - ^(t.-i + .)) Ik + ll^'^^V^^II-'- + Mdh.i±^ 

< IIP. (i-m-i + .) - + s)) 111 + + 

(3.8) < ||p,(x^(T/!i+.)-i(t._i + .))||i + ii±^il^i^. 
Since /3j - bf = for all j >1 except for j e {i, 2j} for which f3i - fef = 2JC(i, i) /N and /32, - 4? = --^(«. «) 



we have 



(3.9) my) - 6«(y)||i < < ^ , y £ A^i.i , 

by (|1.2H) . Observing next that is Lipschitz continuous in £^ with Lipschitz constant Sk;, we infer from (|3.5I 
diSl), and 1321) that 



||p,(x^(7;^i + s)-£(t,_i + s)) 111 < ||p,(l^(r,_i)-£(t,_i)) ||i + ^ 

+ 3k, r||x'^(r/!i+t)-i(t._i + t)||i df + \/d||pd(Aff)||; 



Combining the above inequality with (|3.8|l gives 

(3.10) ||l^(7;'!, + .)-i(t,_i + s)||i < ||x^(r,_i)-£(t._i)||i + ^ + ii±^^^5ii^^ 



+ 3k,/ ||x'^(r/!i +t) -i(t,_i +t)||i + iiAff II; 



At this point, we fix Si G {si, Si + 1) and r;, > such that Xi{ti-i + Si) < and dxi/dt{ti-i + s) < —rji for s G [0, Si] 
(such a pair {si, rji) exists as Xi(ti) = Xi{ti-i + Si) = and dxi/dt < in [ti-i, ti] by (|2.26p ). Let 7 > and introduce 

n^=l sup ||Mf|l2< ^ 



Choosing an integer d G (A''^'''*, 2^^^^*), we deduce from p.lO|l that, in Sl^.^ n fi^, we have for s £ [0, A erf] 

ll^JV/^iv , s , ^ 7 3KiS (1 + ||a:o||i,i e'^"'^) 
||A (ri_i + s)-a;(t,_i+s)||i < + _ + 

+ 3Ki / ||X^(7;^i +t) -i(t,_i +f)||i dt+ ^ 



Afl/4 

< e''"-^+3Ac, 11X^(7^^1 +t) -i(t,-i +t)||i 

for some positive constant C2. After integration, we end up with 

(3.11) sup ||A (r,,i +s) -a:(t,-i +s)||i < 5 ' e ' ' < 5 \ e + 

se[o,siA<TA'i -'^ 



14 



In particular, in {erf > Si} n fli^-y nfl'i, we have 

< (Ti-i + Si) < Xi(ti-i + Si)+5 -j^yT ^ ^ < 
for A'^ large enough. Consequently, there is Ni{'y,i) such that 

n Q,', C {o-f <si} for N> iVi (7, i) . 
Recalling (|3.11|l . we have thus established that, for A'^ > 7Vi(7,i), 

(3.12) P( sup \\x''{Tr-,+s)-x{U-i + s)\U>^^^^] < P((a,^nn01 
and 

(3.13) p (erf > s>) < p ((fi,,^ n n[y) < ¥-{ni^) + p (nT) , 

withCi(7,i) := 5(7 + C2)e'''='(i+''\ 
To complete the proof, it remains to bound By the Doob inequality, we have: 



^ sup ||Mf llij < 4 E (p<^^«||i) < 4 E 5 (l^(7;f 1 +f)) dtj , 

where q is defined by (|1.8p . According to Section 1 1.1 1 and (|1.21|l . it is easy to show that, if y £ -^i,!, we have 
a(y) < 5Ki \\y\\i/N. Since (s) G Xij for s € [tILi,tI^] and Si < Si + 1, we conclude that 

El sup llA/f lii) < 



Therefore, observing that 



!e[0,S,A<Tfl ' ^ 



P(nn=P sup ||A/fi|^> — 



the Markov inequality yields 

Csii) 



'{nT)<N'^'E( sup llA/flli) 



< 



iVl/4 • 

Proposition 13.21 then readily follows from p.l2|) . (|3.13|l . and the above bound with Ci{i)' := 6*3(1). □ 
Proposition 3.3. For all i > 1, there exist positive constants Oi, bi, and an integer N2{i) such that 

(3.14) P (^||X^(T;f - x{t,^,)\\, > ^) < ^ for all N > N^ii) . 

Proof. We argue by induction on i > 1 and first note that (|3.14[) holds true for i = 1 with ai = fei = 1 by (|1.20|l . 
Assume next that (|3.14|l holds true for some i > 1. Setting x := 2:'*^ the function s'*^ being defined in Proposition |3]2l 
we have 

(3.15) WX^'iT,'') - x{t,)\\^ < 11X^(7;^) - f (t,_i + af )l||i + + af ) - f (t,:)||i . 
On the one hand, it follows from (|3.14|l for i and Proposition 13. 21 with 'y — bi that we have 

(3.16) < 



15 



and 
(3.17) 



for A'^ > Ni{bi,i) + N2{i), the constant s; being defined in p.3p . 
On the other hand, if |crf - s,\ > Ci{bi,i)/{riiN^^'^), we have either af > Si or < Si and we deduce from p.3p 



tliat 



so that 



+ o-f )| = + f^f) - Xiit^^i + Si)\ = 



> rji — Si > 



Ci(&„i) 



Ari/4 



- Si > 



Cijbj, i) \ ^ j-^AT 



C {af > s,} U ^ |Xf (Tf ) - i,(fi-i + af )| > 



Ari/4 



since (7;^) = 0. We then infer from (|TT51l . (PTT)) . and the above inclusion that, for iV > iVi(fei, i) + N2{i), 



(3.18) 



Ari/4 



77iiVl/4 

This estimate now aUows us to handle the second term in the right-hand side of p.lSp . Indeed, by Proposition 12.11 

dx , 



if af < s 



sup 

ie[ii_i,ti_i + Si 



< C4(i) 



and it follows from (pTfll and (|3TT8|l that, for iV > 7Vi(6i, i) + ^2(1), 

< P (^crf > s,) + ] 
(Ci(i)' + aO 



II-,, , JV^ s|| Ci{bi,i) Ci{i) 
\\x{ti^i +a, ) - a::(t,)||i > r],m/i 



N I Ci{bi,i) 



(3.19) 
Setting 



< 3 



Ari/4 



(3.20) a,+i := 4 {a, + C[{i)) , := 2 + ^^^^ gi (&.,») ^ iV2(i + 1) - 7Vi(6„ i) + iV2(i) , 



we infer from (|3TT5)) . ((3TT6)l . and (|3TT9)) that, for > 7V2(i + 1), 



\\x"{Tr)-Ht^-i+^n\\i > 



jVx|| ^ Ci{bi,i) 



7V1/4 



+ 



P {\\x{U.i + cr, ) - a;(t,)||i > — J 



- Ari/4 ' 

which completes the proof. 

Corollary 3.4. For all i > 1, there are positive constants Ai, Bi, and an integer Ns{i) such that 

^"-'^\>J^)^1^ f'^^ iV>7V3(^). 



Proof. RecaUing IfTTE} and IfJTIU^ . we have 



tJi - Sij > 



Di + l 



< 4^ for N>N2{i + l) 



Ari/4 J - iVi/4 



and i > 1. Fix i > 1 and put 

i i 

N'iii) := max N2{j + 1) , Ai — V a^+i , Bi := V 6^+1 

1<J<Z ^ -'^ ^ 



□ 
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As 
we have 



as claimed. □ 



We are now able to prove Proposition 13.11 
Proof of Proposition [3711 For / > 1, consider 



A,:=n( sup 11X^(7;^, +.)-a;«(t,_i+,)||i<^Ll^ and |7;^-f,|< 



iVl/4 



and 



N^{i) ■- max max {iVi (fei, i), 7V2(i), iV3(i)} . 

1<Z</ 



According to Proposition 13.21 Proposition 13.31 and CoroUarv 13.41 we have for N > N4{i) 



I 



^ ^ai + Ci{iy + Ai 



Ari/4 



(3.21) 



P(AJ) < 



Ari/4 ■ 



Consider now t > 0. In Aj n {T/ > t}, there are i G {1, . . . , J - 1}, and s e [0, af ) such that t = T^^i + s and 



(3.22) 
(3.23) 



iVl/4 



< 1?/ — min <l + ti 



tl +to 



for > A5(J) large enough. Consequently, recalling that x^*'> is defined in Proposition 13.21 it follows from (|3.1|l that, 
in A/ n {Tj^ > t} 



||X™(f) - x{t)\\^ < ||X™(r™i + s) - x^'>{U-^ + 6-)||i + ||s*'^(t>-i +s)- x{U-i + s)\\ 
+ \\x{U-i + s) - xiTf'^j + s)\\i 

< ^^M^ + \\x^'\u.i + s)^x{U-i + s)\U+ \t!'_,^U-i\ sup 



(3.24) 



Ari/4 

iVl/4 



te[o,i)jl 



+ \\x^'\ti-i + s) - a;(ti_i + s) 



for N > Nsil). 

Now, since < s < o-f in A/ n {rf > t}, we have the following alternative: 
(a) either s < Si and x^''\ti^i + s) = x(ti^i + s), 
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(b) or Si < s < erf and, for N > Nsil), we infer from Proposition [2111 (f3TT| . (|a!23)l . and the identity x^^\ti) = a;(ii 
that 



\\x^'\U-r + s)~ x{U-^ + s)\U < + s) ~ x''>{U)\U + \\x{U) - x{U-^ + s)\\ 



< \s — Si 



sup 

te[o,i)i] 



dt 



it) 



+ sup 

1 telo,-»i] 



< C7(/)kf-6-.! 

< £M^) 

- iVl/4 • 

Combining (|3.24|) and the above analysis, we conclude that, in A/ n {Tf > t}, 



\\X''{t)-x{t)\U< 



iVl/4 



for iV > iV5(/) and thus 



AiC<J sup l|X^(t)-x(t)l|i<^| 



Proposition 13.11 then follows from p.2ip and the above set inclusion. 
Proof of Theorem 11.31 Let t £ (0, itx>). There exists / > 1 such that t < tj. Clearly, 

Coil) 



sup \\x''{s)-x{s)\U>^> C 

0<s<t J>< ' 



sup \\X {a) — a::(s)||i > 



U [ti > Tf] 



□ 



iVl/4 



the constant Co{I) being defined in Proposition l3.ll Theorem ll.Sl then follows from Proposition 13.11 and Corollary 13.41 

□ 



4 Deterministic maximal existence time 



4.1 Global existence 

Proof of Theorem 11.41 (i). Recall that we assume that there exists Aa > such that for all i,j > 1, 

In (i + 1) A In (j + 1) 



Kii,j)< 



4Ao 



For t £ [0,too) and i > 1, we define 



In (i + 1) , . , , , ■^-^ , , 
' and Mo{t) -Y.'^.it) . 



For i > 1 and t G {ti-\,ti), we infer from the upper bound on K and (|2.8[) that 

° = + j) x,{t) <-r^{t) + cj>^ Mo{t) . 



Integrating with respect to time and using the time continuity of x in gives 
MoiU) e'*'*' > Mo(t.-i) e^'*'-i = Mo{U-i) e 



<t>i-iti-i ^(<Pi-<t>i~i')ti~i 
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Arguing by induction, we conclude that 

i-l 

Mo(U) e"^'*' > Mo(0) Yl e^'^^+i-'^^'*^ , i>2. 

By (fTTO)) we have 

1 °° 1 
Mo{U) < - y j x,{U) = - , i>2. 



Combining the above two estimates gives 

- e^'*' > A/o(0) He 



i-1 



i-l 

hi ti > Ini + ^((jij+i - + ln(M,)(0)) , i>2 



(4.1) > 4A, — + , T In ( ^ ) t, + In (Afo(O)) . 

^ ' " ln(i + l) ln(i + l) ^ Vj + 1/ ln(i + l) >' 

In particular, for / > 2 and i > I, we infer from (|4.1|l and the monotonicity of {tj)j>i that 

£i > 4Ao — -, + — ; r > In U/ H -, r > n ti 

ln(i + l) ln(i + l) Vi + ly ln(i + l) ^ Vj + 1/ 

ln(Mo(0)) 



In {i + 1) 

> 4Ao In^ ln(. + l)-ln(I+l) ln(7+l)-ln2 f^o (,,0(0)) . 

ln(i + l) ln(i + l) ln(i + l) In (i + 1) ^ ^ 

Assume now for contradiction that too < 00. We may let i ^ 00 in the previous inequality to conclude that 
too > 4:Ao + ti for all I > 2. Letting I ^ 00 then implies that too > 4Ao + too and a contradiction. Therefore, 

too = 00. □ 



4.2 Finite time blow-up of the minimal size 

We actually establish a stronger version of the second assertion of Theorem 11.41 

Proposition 4.1. Consider a coagulation kernel K and an initial condition xo satisfying (|1.12|) and (|1.14|) . respec- 
tively. Let X be the corresponding solution to the min-driven coagulation equations given in Theorem \l.l\ defined on 
[0, too), too being defined in (|1.15p . Assume further that there exist a non- decreasing sequence {4>j)j>i of nonnegative 
real numbers, a non-increasing sequence {ipj)j>i of nonnegative real numbers, and e > such that 

(4.2) K{i,j)>(j)i and {ipi - ipi+j) > e for j>i>l. 

Then too < 00. 

Proof. For t G [0,too), define 

00 00 
Mo(t) := ^ Xj{t) and M^,(t) — ^ ipj Xj{t) . 

Given i > 1 and t G (ti_i,ti), it follows from (|1.17|) and (|2.8|l that 

1 °° Af 
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Owing to the monotonicity of {ipj)j>i, we have 

Ml 

Mo 

so that 114.211 entails that 



i'i+j < V'j and ^ <tpi, j >i, 



Consequently, 



{tp^+j - V'i + ^ - V'O j) < {ipi+j - tpj + - ipi) (t>i , j>i- 



i = i 

f V Xj-M^ + Mo - ipi Mo 
\ Mo 



1 °° 



< 



Consequently, 



Mp 

Summing the above inequality with respect to i gives 



e too < lim f ^ ) {U)+etoc < M^(0)/Mo(0) < oo 
and completes the proof. □ 
Let us now give some examples of sequences ((/f>j)j>i which fulfil (|4.2|l . 



• if = r for j > 1 and some a > 0, then (g^J is fulfilled with i/'j = j"", J > 1, and £ = (1 - 2""). 

• if (f)j = (In {j + 1))^+" for j > 1 and some a > 0, then (g^ is fulfilled with ipj = (In [j + 1))"", j > 1, and 
£ = a 2"^-° In (3/2). 

In particular, Theorem 11.41 (ii) follows by combining the second example above with Proposition 14.11 



5 Finite or infinite stochastic time of the last coalescence event 

In this section, we study the boundedness or unboundedness of the expectation of the last coalescence time defined 
in (|1.22p with respect to the initial condition Xo € ij^, the space £^ being defined in (|1.3p . when the coagulation 
kernel has the special structure p.23|l . namely, 

K{hj) ~ 0(*) ^ 0(j) for some positive increasing function (ji . 

To this end, we prove some specific properties of the stochastic min-driven coagulation process for this type of kernel. 
In fact, a crucial argument in the analysis is that this structure allows us to compare the evolution of the process 
from an arbitrary initial configuration with that starting from monodisperse initial data (that is, initial data of the 
form ne; for ?i > 1 and i > 1, (ei)i>i being the canonical basis of £^ defined in Section fl.ip . 

Before going on, we introduce some notations, li Z € ij^ with \\Z\\i = n, the vector {Si{Z), . . . , S„{Z)) £ N" 
denotes the collection of the sizes of the particles encoded by Z sorted in increasing order, that is, 

s — l s 

(5.1) S„,{Z)--1 if l<?n<Zi, S„,{Z):=s if l + ^Zj<m<^Zj and 2 < s < n . 

i=i i=i 
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Next, given an initial condition Xo £ with ?i :— ||Jfo||i, let X be the stochastic min-driven coagulation process 
starting from Xo in Section [TTT] and recall that T'^" is defined by 

= inf{t > : ||X(t)||i = 1} . 

For i > 1, we also introduce the time 

(5.2) 7;-^° ;= inf{i > : Xi{t) = . . . = X,{t) = 0}, 

when particles of size smaller or equal than i have disappeared (note that the time defined in (|3.2p in Section [3] 

corresponds to T^ ° with the notation introduced in (|5.2|l '). In addition, since Xo contains n particles, the stochastic 
process X undergoes n — 1 coalescence events between t = Q and T^" and we define L{m) to be the minimal size 
of X after the (m — 1)"" coalescence event and before the m"" coalescence event, 1 < m < n — 1. Before the latter 
event, the rate of coagulation is (n — rn)(f){L{rn)) since K satisfies K(i,j) — A (?!'(j). Consequently, 

n-l 

(5.3) = J2 



-^^ {n- m)(t>{L{m))' 
where (em)i<m<n-i is a sequence of i.i.d. random variables with law exp{l). 

The first step towards the proof of Theorem 11.51 is a monotonicity property. 
Lemma 5.1. Let Xo and Yo be two initial conditions in £lj such that ||Xo||i ~ 11^0 ||i and 

(5.4) S„^{Yo) < S^iXo) for all 1 < m < ||Xo||i . 

Then, we can construct the stochastic min-driven coagulation processes starting from Xo and Yo on the same probability 
space such that < for all i > 1 and T'^° < . In particular, for all initial data Xq £ £fi, 

Proof. Let X and Y denote the stochastic min-driven coagulation processes starting from Xo and Yo, respectively, and 
define n := ||Xo||i = ||Yo||i. Between t = and T'^° , the process X reaches n different states |x(j) : 1 < j < n — l| 

with X(0) — Xo and ||X(j)||i = n ~ j. In other words, X(j) is the state of X after the j"* coalescence event and 
actually denotes X{6j), dj being the time at which the j^^ coalescence event occurs. Analogously, between t = and 
T^", the process Y reaches n different states |K(j') : 1 < J < w — 1 1 with Y{0) — Yo and 11^(^)111 = n — j. 

We first prove by induction that we can construct the processes X and Y on the same probability space such that 

(5.5) (f(j)) < S,„ (X(j)) , l<m<n-j, l<j<n-l. 

Owing to (|5.4p . this inequality is clearly fulfilled for j = 0. Assume now that (|5.5p holds true for some j G {0, . . . , n— 2} 
and set 

S^'' ~ (X(j)) and S^' ~ (F(j)) , l<j<n-i. 

Since the coagulation kernel K is of the form (|1.23p . we may couple the two processes X and Y in such a way that 
X(j + 1) is obtained by coalescing the particles of sizes S^'-' and S^'-' and Y{j + 1) by coalescing the particles of 
sizes and S^'-' with the same index k chosen in {2, . . . ,ri — i} with uniform law. Thus, 

{S„ (X(j + 1)) : 1 < m < n - J - l} = {s^'^ , St{,S^^„ ■ • . , } U {sf ~f S^'^} , 
{5„.(f(j + l)) : l<m<n-j-l} = {s^'^ , . . . , S^^,, Sl:^,, . . . , S^'^^} U {sY'' + S^^'} . 

At this stage, the inequality (|5.5|) is not obvious as the reordering of the sizes can be different in X(j + 1) and Y{j + 1). 
The situation can be represented as follows: 



sr^' <■■■< s^i<...< S^'+Sl'^ <...< ... <...< S^'^,, 



Sf'' <...< St\<---< ■■■ <■■■< Sf-^+Sf^ <...< S^!_\. 
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Nevertheless, we observe that 



and 



{y{j + 1)) 



for 1< m < A; - 2 , 



max ^min ^S^l2, SY'' + •5'^'^ }. •S'^+i } for m > fc 



'm+l 



for 1 < m < fc - 2 , 



_ max{mm{s^:^2,5f'^ +Sf^},S^^ J for m > - 1 , 
from which (|5.5p for j + 1 readily follows thanks to (|5.5p for j. 



We next claim that the random number of coalescence events needed to exhaust the particles of size i > 1 is smaller 
for X than for Y , that is, 

(5.6) nf » < nfo , i > 1 , 

where 

nf" ~ inf{jG{0,...,n-l} : >i + l}, 

4° ~ inf{jG{0,...,n-l} : >z + l}. 

Indeed, we have Si (Y{j)^ < Si (^'(i)) < i for 1 < j < nf" - 1 by ([531l . 
We can now prove the lemma. For i > 1, we have 

^0 ^0 



^ (n-i)0(Si (X(j-l))) ' (F(i-l))) ' 

where {ek)k>i is a sequence of i.i.d. random variables with law exp(l). Concerning and T^", we have 

n — 1 n ~ 1 

Uin- j)<t> [Si [X{j - 1)) ) Uin- J> {Si (y (i - 1)) ) ■ 



The expected result then follows by (|5.5|l . (|5.6|l . and the monotonicity of (f>. □ 

We next prove that the expectation of the time T^" after which all particles of size 1 have disappeared is bounded 
independently of the initial condition Xo (as soon as Xo 7^ ei). According to Lemma [5. II it will be sufHcient to prove 
such a bound for monodisperse initial data of the form nei, n > 2. 

Lemma 5.2. There exists C > such that, for any initial condition Xo £ lli with Xo 7^ ei, 

^{T^") < C, 

the time being defined in (|5.2|) . 



Proof. Let n :— \\Xo\\i be the initial number of particles. If n = 1 and Xo 7^ ei, then Tj ° = 0. So, we assume that 
n > 2. By Lemma [5. II we have the stochastic domination T^" < T""^^ , so that 

(5.7) E(Tf») <E(Tr'), 

and it sufHces to obtain an upper bound on E(r"'^^) which does not depend on n > 2. 
We consider the solution x to the deterministic min-driven coagulation equation (|1.17p with monodisperse initial 



condition xo ~ (a;i,o)i>i given by xi^ = 1 and Xi,o — for i > 2. It follows from CoroUarv 13.41 that 
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from which we deduce that there is C > such that 

(5.8) P(Tr^ > Bi + ti) < ^TT ' ^ ^ 2 . 

Introducing tlie (random) number of coalescence events ni performed between t = and T""^^ , we have 

ni 



r'l ("- - 'm)(l>{l) ' 

where (em)i<m<n-i is a sequence of i.i.d. random variables with law exp{l). Obviously, ni < n — 1 which gives the 
bound 

^ n— 1 

' - (I>(1) ^ m ■ 

^ m = l 

bmce E(e„) = 1 and E(e^) = 2 for 1 < m < n, we deduce from (|5.8|) . the Holder inequality, and the above estimate 
that 

E(Tr^) = E(rr^ i[o,Bi+tj(Tr^))+E(rr^ i(si+ti,oo)(rro) 



^ m — 1 



n-1 

1/2 



< B^+U + -^ y^-^ (e^)'^' P (rr^ >B^+t 
C 1 

^ Bl + + I/O V — 



< Bi+ti + C ^ 



m— 1 

In n 



Since _Bi and ti do not depend on n (actually one has ti — l/<j}{l)), we have established the expected upper bound 
from which Lemma [5.21 follows by (|5.7p . □ 



The next step is to establish a connection between the early stages of the dynamics of the processes starting from 
monodisperse initial data. 

Lemma 5.3. For n > 2 and i > 1 we have 

rpnei law (pjl) nei 

Proof. As in the proof of Lemma 15.11 a coupling can be done between the processes starting from nei and ne^ so 
that 

Til Til 



= y 7 ^^Vtttt and T^' = V 



^1 (n - m)(jy{l) • (n - m)(j!>(i) 

with the same random number of coalescence events ni and sequence (em)i<»7i<n-i of i.i.d. random variables with 
law ex-p(l) for both processes. □ 



Proof of Theorem ] 1.5i Assume first that 

Thanks to Lemma |5. II we just have to show that E(T"''i) is bounded independently of n > 1. 

To this end, we fix n > 1. Let us first notice that, if n = 1, then r"<=i — Q. Assume now that n > 2 and for i > 1, 
let X be the stochastic min-driven coagulation process starting from nei. Clearly, T"''' — for 1 < j < i — 1 and 
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we define the (random) number n, := of particles in the system at time T"''^ and Y := X(r"'^*). Notice 

that Yj = Xj(T'"'^') = for 1 < J < 2i — 1 and the conservation of mass warrants that n* < 7i/2 as 

2i n, = 2i < \\X{Trn\\i.i = ||ne,||i,i = ni . 

Moreover, the properties of Y and Lemma |5 . II yield the stochastic domination < ^"•''si Since 

rpnef law rpnei ^ rpY 

where, conditionally on Y , T^"^' and are independent, it follows from Lemma [5.31 that 
(5.9) T""' < ^ Tj""! + r"*"2' . 

Let us now prove by induction on n that the property 

V{n) : E(T"'=2> ) < C ^ for all i > and < m < n , 

holds true for all n > 0, where C is the constant appearing in Lemma [5.21 

It is clear for n — . Considern > 1 and assume 'P{n — 1). For i > 0, it follows from (|5.9|) and 'P{n — 1) that there 
is n, < ?i/2 such that 

E(r""2.) < illl E(rrM +E(T"-"2.+i) 

0(2M 



< .^iii E(rr' ) + y" P(n* = m) E(r™2.+i ; 



(2\ 
(1) 



0(1) 



E(rr')+ sup E(T'""2.+i; 

l<m<n/2 



E(rr')+C ^ (by induction hypothesis) 



(2»)— ' ' ^^,f^^<^(2^) 



0(2^) 



which proves P{n). 
We then infer from Property ^(ti) for i = that 

E(r"-)<c,^(i) ^^<^, 

the convergence of the series 1/(^(2*) being ensured by that of l/{i<j){i)) and the monotonicity of < 
To prove the converse part of Theorem 11.51 we assume that 



oo 

T — 



and show that, for each constant C > 0, there exists a configuration Xq such that E(r'^") > C. More precisely, we 
will prove that 



(5.10) lim E(r"'=i) = oo. 

n — >-oo 

Indeed, let n > 2. By (|5.3p . we have 



r'l - m)<j!-(L(?n)) 
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where (em)i<m<n-i is a sequence of i.i.d. random variables with law exp{l). The sequence {L{m))i<m<n-i is 
random but let us notice the bound 

Tl 71 

L(m) < < , 1 < m < 71 — 1 , 

ri — 771 + 1 n ~ m 

which follows from the conservation of mass since there remain ti — tti + 1 particles in the system before the 771"" 
coalescence event. Therefore, thanks to the monotonicity of (ji, 



n-i 

' - ^ mSin rri) 

m — 1 ' \ I ' 



and the divergence of the series J]] l/{i(f){i)) ensures that 



n^oo ^—^^ m(l){n/m) jj x4>{x) 



which completes the proof. □ 

References 

[1] D.J. Aldous, Deterministic and stochastic models for coalescence (aggregation, coagulation) : a review of the 
mean-field theory for probabilists, Bernoulli 5 (1999), 3-48. 

[2] J.M. Ball, J. Carr, and O. Penrose, The Becker-Doring cluster equations : basic properties and asymptotic 
behaviour of solutions, Comm. Math. Phys. 104 (1986), 657-692. 

[3] J. Bertoin, Random Fragmentation and Coagulation Processes, Cambridge Studies in Advanced Mathematics 
102, Cambridge University Press, Cambridge, 2006. 

[4] J. Carr and R.L. Pego, Self- similarity in a cut-and-paste model of coarsening, Proc. R. Soc. Lend. A 456 (2000), 
1281-1290. 

[5] R.W.R. Darling and J.R. Norris, Differential equation approximations for Markov chains, Probab. Surv. 5 (2008), 
37-79. 

[6] C. Dellacherie and P.-A. Meyer, Probabilites et Potentiel, Chaps. I and IV, Hermann, Paris, 1975. 

[7] B. Derrida, C. Godreche, and I. Yekutieli, Scale-mvariant regimes in one- dimensional models of growing and 
coalescing droplets, Phys. Rev. A 44 (1991), 6241-6251. 

[8] M. Escobedo, S. Mischler, and B. Perthame, Celation in coagulation and fragmentation models. Comm. Math. 
Phys. 231 (2002), 157-188. 

[9] Th. Gallay and A. Mielke, Convergence results for a coarsening model using global linearization, J. Nonlinear 
Sci. 13 (2003), 311-346. 

[10] I. Jeon, Existence of gelling solutions for coagulation-fragmentation equations. Comm. Math. Phys. 194 (1998), 
541-567. 

[11] I. Jeon, Spouge's conjecture on complete and instantaneous gelation, J. Statist. Phys. 96 (1999), 1049-1070. 

[12] Ph. Laurengot, The Lifshitz-Slyozov equation with encounters. Math. Models Methods Appl. Sci. 11 (2001), 
731-748. 

[13] Ph. Laurengot and S. Mischler, On coalescence equations and related models, in "Modeling and Computational 
Methods for Kinetic Equations", P. Degond, L. Pareschi, G. Russo (eds.), Birkhauser, Boston, 2004, pp. 321-356. 

[14] Le Chau-Hoan, Etude de la classe des operateurs m-accretifs de L^(Sl) et accretifs dans L°°{Q,), These de 3eme 
cycle, Universite de Paris VI (1977). 

[15] F. Leyvraz, Scaling theory and exactly solved models in the kinetics of irreversible aggregation, Phys. Rep. 383 
(2003), 95-212. 

[16] A. Lushnikov, Coagulation infinite systems, J. Colloid Interface Sci. 65 (1978), 276-285. 



25 



[17] A.H. Marcus, Stochastic coalescence, Technometrics 10 (1968), 133-143. 

[18] G. Menon, B. Niethammer, and R.L. Pego, Dynamics and self- similarity in min-driven clustering, preprint, 
2008. 

[19] J.R. Norris, Smoluchowski's coagulation equation: uniqueness, nonuniqueness and a hydrodynamical limit for 
the stochastic coalescent, Ann. Appl. Probab. 9 (1999), 78-109. 

[20] M. Smoluchowski, Drei Vortrdge iiber Diffusion, Brownsche Molekularbewegung und Koagulation von Kol- 
loidteilchen, Physik. Zeitschr. 17 (1916), 557-599. 

[21] M. Smoluchowski, Versuch einer mathematischen Theorie der Koagulationskinettk kolloider Losungen, Zeitschrift 
f. physik. Chemie 92 (1917), 129-168. 

[22] J.A.D. Wattis, ^4?! introduction to mathematical models of coagulation-fragmentation processes: a deterministic 
mean-field approach, Phys. D 222 (2006), 1-20. 



26 



